package net.lzzy.algorithm.algorlib;
/*
时间复杂度：平方阶（-O(n2)）
 */
public class BubbleSort<T extends Comparable<? super T>> extends BaseSort<T>{

        BubbleSort(T[] itmes) {
        super(itmes);
    }

    @Override
    public void sort() {
    for (int i=0;i<itmes.length-1;i++){
        for (int j=0;j<itmes.length-1;j++){
            if (comare(itmes[j],itmes[j+1])){
                swop(j,j+1);
            }
        }
    }
  }
}
